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Due to an ever-growing demand for spectrum and the fast-paced development 
of wireless applications, technologies such as cognitive radio enable 
the efficient use of the spectrum. The objective of the present article is to 
design an algorithm capable of choosing the best channel for data transmission. 


It uses quantitative methods that can modify behavior by changing quality 
parameters in the channel. To achieve this task, a hybrid decision-making 
algorithm is designed that combines analytical hierarchy process (AHP) 
Keywords: algorithms and adjusts the weights of each channel parameter, using a priority 
table. The Elimination Et Choix Tranduisant La Realite (ELECTRE) 
AHP : : : f 
DE ; algorithm processes the information from each channel through a weight 
Cognitive radio matrix and then delivers the most favorable result for the transmitted data. The 
Decision-making results reveal that the hybrid AHP-ELECTRE algorithm has a suitable 
ELECTRE performance, which improves the throughput rate by 14% compared to similar 
Spectral opportunity alternatives. 
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1. INTRODUCTION 

The electromagnetic spectrum is a highly valuable public resource which is limited and operators 
often do not manage to cover all places in which information transmission is authorized, which could take 
place in large acres of woods or underground structures such as tunnels or bridges [1]. Cognitive radio is 
a response to this problem seeking to sense the spectrum and identify the availability of channels so these can 
be reused in another type of communication such as low-coverage internet or telephone services, without 
affecting main user activity [2, 3]. In order to make this possible, the spectrum must be permanently sensed 
and jumps between channels must be carried out while avoiding the interruption of primary user 
communications [4]. These jumps are achieved through a series of decision-making algorithms that measure 
different quality parameters of the channel such as bandwidth and power to subsequently choose the best path 
[5, 6]. These systems can make decisions based on programs that optimize operation parameters, with the goal 
of harnessing the available spectrum [7, 8]. 

The programs loaded onto cognitive radio devices are decision-making algorithms that analyze 
and extract data that can generate predictions, detect exceptions, isolate patterns and improve the results 
obtained as more data is given to the algorithms [9]. When a proper selection of channels is not in motion, 
communications suffer from high handoff rates which can significantly affect the quality of the service, 
leading to an increase in failure probability and signal delays. Furthermore, channel selection tends to be 
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time-consuming given that a single spectrum sampling task can detect more than 400 channels [10]. Each 
measurement will determine its power, bandwidth, signal-to-noise ratio, among other variables to be processed. 
This tedious process does not guarantee that the best decision is actually made [11-13]. 

Therefore, decision-making algorithms are being used to deliver a response based on quantitative 
analysis [14]. A hybrid algorithm is proposed to make the best decision using quality of service parameters, where 
the weight matrix is created by an analytical hierarchy process (AHP) algorithm. The latter offers subjective 
assessments for each criterion that varies according to the priority matrix and the type of data. The channel matrix 
is created by the Elimination Et Choix Tranduisant La Realité (ELECTRE) algorithm in tandem with the weight 
matrix, which delivers convenient results on a short-term basis. The main contribution of this work consists in the 
development of a hybrid algorithm between AHP and ELECTRE algorithms, which enables a 14% improvement 
in the throughput rate compared to other algorithms such as AHP, MOORE or SAW. 

The development detailed in this document involves three parts. Section 2 sets out the context and 
explains the methodology of decision-making algorithms. Section 3 discusses the development of the proposed 
algorithm, through an example based on previously gathered spectral occupancy data. Lastly, the results of 
the proposed algorithm are assessed and compared with other decision-making alternatives in section 4. 


2. RESEARCH METHOD 
2.1. Decision-making algorithms 

The hierarchical analysis process is a tool used to model non-structured problems in different areas, 
such as politics, economic sciences, social sciences and management, to make decisions on multiple 
criteria [15]. This methodology is used to solve problems where there is a need to prioritize different options 
and subsequently make a most convenient choice. In this technique, the decisions may vary from simple 
personal or qualitative decisions to highly complex and quantitative decision-making scenarios [16] . 

The AHP technique helps analysts to organize the critical aspects of a problem in a tree-like 
hierarchical structure, thus reducing complex decisions to a series of comparisons that allow the hierarchization 
of the assessed criteria. Fuzzy set theory is similar to human reasoning regarding the use of approximate 
information and uncertainty to make decisions. It was designed specifically to mathematically represent 
uncertainty and vagueness and offer formal tools to tackle intrinsic inaccuracy problems [17]. 

In order to classify a set of decision-making alternatives based on different criteria, AHP comprises 
the following steps [18]: 

— Define the assessment criteria for the decision objective and establish a hierarchical framework. 

— Compare decision-making elements in pairs. 

— Estimate the relative weights of decision-making elements. 

— Rate the decision-making alternatives in terms of the aggregated weights of the decision-making elements. 


2.2. ELECTRE 

The ELECTRE (elimination et choice translating reality) method is an eliminatory and selective 
algorithm of multiple criteria [19]. This method facilitates the comparisons between alternative schemes 
through the use of a pondered sum technique. It also uses several mathematical functions to indicate 
the dominant degree of an alternative over the remaining options [20]. The procedure is based on a decision 
matrix and an overclassification relation is used in order to deliver an improvement matrix. An alternative 
overclassifies another alternative and makes it a part of the set of the most favorable alternatives when it is 
considered to be at least as good as the other ones, given the set of attributes. This requires that the concordance 
between both surpasses a certain index and the discordance does not exceed another index. Both indexes are 
established beforehand [21, 22]. 

For the implementation of the ELECTRE algorithm, the following steps were carried out [23]. 
Construction of the condordance matrix: Each index c (i, k) of this matrix of the alternatives Ai and Ak is 
obtained by adding the weights related to each criterion in which alternative i is better than alternative k as 
shown in (1) [23]. 


CG, b) = Dairy arj W + 9-5 Xfi aro W (1) 


Normalization of the decison matrix: the decision-making matrix is normalized through in (2) [23]. 
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Building the discordance matrix: the discordance index matrix is computed. Each index d(i, k) within 
this matrix is obtained among the alternatives Ai and Ak as a result of the highest difference between the criteria 
for which the alternative i is determined by the alternative k, and then that amount is divided by the difference 
in absolute value between the normalized and pondered indexes of the decision matrix from i and k [23], 
see in (3). 


DUK) = ox VGN IV ()- VOI 


(3) 


2.3. Adequation of samples 

To obtain the most subjective information, a sample of 400 channels was chosen in different time 
instants where the status of the channel is measured. If a channel showed power values over -95 dBm then it is 
occupied and a 0 is entered in its corresponding position. Otherwise, the channel is available and a 1 is inputted. 
For instance, Table 1 shows 7 channels with several power sampling processes. The output of the previously 
described procedure corresponds to Table 2. 

After this process is carried out for all 400 channels, a matrix of the same size as the original one is 
built, with binary values where rows represent time and columns represent channels. This stage rerpresents 
the first channel fitlering task. 


Table 1. Sensed channels in dBm 

Channel 1 Channel 2 Channel 3 Channel 4 Channel 5 Channel 6 Channel 7 
-99,260002 -99,260002 -99,711998  -98,660004 -97,183998  -99,363998 -98,956001 
-99,288002 -99,288002 -95,435997  -94,064003 -97,400002  -93,431999 -95 
-100,440002 -100,440002 -97,643997 -97,916 -96,484001  -95,307999 -96,388 
-99,356003 -99,356003 -96,304001 -97,452003 -96,823997  -95,480003 -94,575996 
-94,384003 -94,384003  -100,720001 -97,912003  -83,195999 -78,972 -93,783997 
-98,260002 -98,260002 -97,075996 = -96,823997 -97,199997 -99,143997 -94,171997 
-97,975998 -97,975998 -97,267998 -94.484001 -98,428001 -96,856003 -97,891998 











Table 2. Analyzed channels in binary form 
Channel 1 Channel2 Channel3 Channel4 Channel5  Channel6 Channel 7 
1 1 1 1 1 
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2.4. Parameters for comparison 

For the development of this work, the following quality of channel parameters were chosen: 
— Bandwidth (BW) 

Bandwidth refers to the interval of frequencies that a channel is able to support or process. 
To determine this parameter, an average value in which channels are available is computed and, since each 
channel has a bandwidth of 100 kHz, these can be added leading to a channel with higher capacity. 
Furthermore, it is possible to adjust the máximum size of the channel by altering the algorithm. However, it 
would mean that less channels would be derived and bandwidth would be wasted in text-based data that does 
not require significant bandwidth. 
— Estimated time of availability (TED) 

This parameter is obtained by adding consecutive records available over time and then averaging them. 
— Availability percentage (%Dis) 

It is the average rate in which a channel is available over a certain period of time. To compute this 
parameter, a sample adequation is carried out that is represented by the following equation: 
— Signal-to-noise ratio (SNR) 

It is defined as the margin between the power of the transmitted signal and the power of the noise that 
corrupts it. Its formula is represented by in (4). 


SNR = 10l0g10 Potencia Señal (4) 


Potencia Ruido 
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3. PROPOSED HYBRID ALGORITHM 

The proposed hybrid algorithm is designed to choose the channel that best suits the type of data that 
is transmitted. The decision-making process consists on three parts as shown in Figure 1. The first stage 
involves building the priority matrices. The priority table serves as a reference where the order of each criterion 
is determined. Afterwards, three matrices are built: starting from the vertical axis, the first criterion is compared 
with the others and the most appropriate value is assigned according to the table of existing values. After setting 
the priority matrices, the AHP algorithm processes the information and consistency is validated. The process 
output is a weight vector. The second stage consists on adjusting samples: the records previously obtained from 
channels are loaded and processed to determine the criteria to be analyzed. The first criterion is bandwidth 
(BW) which reduces the number of channels to be used since a large bandwidth represents the union of various 
channels. The result of this process is a smaller matrix and the other criteria are obtained to build the matrix. 
Finally, the channel selection process requires to enter the channel matrix and weight vector as inputs in 
the algorithm so it can process them and deliver a list of the top-ranked channels. The process is repeated three 
times by changing the type of data. 

The importance of all elements should be compared under the same factor so that the relation between 
upper and lower levels can be established [24]. In the implementation of the proposed algorithm, the AHP 
algorithm is used in the weight calculation procedure. These values will affect the final decision of the channel 
depending on their importance as shown in Table 3, while still validating that the matrix is balanced enough to 
achieve better results [25]. In Table 4, the weight matrix is selected for the text data type. 


Construction of 
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Figure 1. Proposed hybrid model 

















Table 3. Classification values Table 4. Weight matrix 
Numeric scale Verbal scale Texto BW TED %Disp SNR 

1 Equally important BW 1 9/1 7/3 5/3 
3 Moderately important TED 1/9 1 1/3 1/7 
5 Significantly important %Disp 3/7 3/1 1 3/7 
7 Evident or strong importance SNR 3/5 7/1 7/3 1 

9 Extremely important 

2,4, 6,8 Intermediate levels 
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3.1. Normalization 
The purpose of normalization is to adjust the matrix values in a scale from 0 to 1 as seen in in (5). 


. ACi, j) 
ValNor (i,j) = —-— 5 
DisS an (5) 


The result of the normalization process is shown in Table 5. 


Table 5. Normalized weight matrix 








Texto BW TED %Disp SNR 
BW 0.4674 0.4500 0.3889 0.5147 
TED 0.0519 0.0500 0.0556 0.0441 
%Disp 0.2003 0.1500 0.1667 0.1324 
SNR 0.2804 0.3500 0.3889 0.3088 





3.2. Consistency validation 
The first step in the consistency validation is to compute the consistency index shown in (6). 


= e ValNor(i)-T 


Cl ay (6) 


where T is the matrix size. In (7) is used to calculate the random index. 


_ 1,98-(T-2) 


RI : (7) 


In (8) is used to calculate the eigenvalue. 
Vp = CI/RI (8) 


An eigenvalue below 0.1 means that there is considerable consistency. Otherwise, signifcant consistencies are 
shown [11, 25]. It is recommended to reconsider and modify the original values of the comparison matrix. 
The values obtained in the previous matrix can be found in Table 6. Repeating the same procedure with voice, 
video and text-type data leads to the results in Table 7. Afterwards, each parameter is passed on one by one to 
the ELECTRE algorithm. This algortihm takes the information from channels and weigths in order to select 
the best channel that meets the predefined conditions. This algorithm seeks to maximize the parameters BW, 
TED, %Disp and reduce the SNR parameter with in (9) and (10). 


max (ri)-ri 


Vmin(i, j) = max(ri)—min (ri) (9) 
re N ri—min (ri) 
Vmax (i, j) E max(ri)—min (ri) (10) 


Table 6. Weights for text data Table 7. Priority table obtained for AHP 
BW TED %Disp SNR BW TED %Disp SNR 
0.4552 0.0504 0.1623 0.3320 Text 0.4552 0.0504 0.1623 0.3320 
Voice 0.6805 0.1032 0.1248 0.0915 
Video 0.5207 0.0876 0.1330 0.2587 




















4. RESULTS AND ANALYSIS 
4.1. Comparative results of the algorithms 

Table 8 shows the results obtained by processing the channel matrix with the algorithms ELECTRE, 
MOORE and SAW for the text type data. Each value represents the channel chosen in each algorithm. 
Figure 2 presents the results of the ELECTRE, MOORE and SAW algorithms in the form of a chart where 
the values given to each signal can be detailed. In order to analyze the performance of the proposed hybrid 
algorithm, failed handoff as shown in Figure 3, bandwidth as shown in Figure 4 and throughput as shown in 
Figure 5 metrics are analyzed and compared with the AHP and random algorithms. 
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Table 8. Channels selection 
Channels ELECTRE MOORE SAW 




















1 23 258 1 
2 73 220 143 
3 121 40 176 
4 40 23 154 
5 220 209 187 
6 12 121 209 
7 154 12 198 
8 198 198 132 
9 165 73 165 
10 258 165 220 
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Figure 5. Throughput results for 


Rigure 4. Bandwidth the analyzed algorithms 


The charts for failed handoffs, bandwidth and throughput show that the behavior of the proposed 
algorithm is stable over time. The detected alterations are significantly low in comparison to the alternatives. 
The throughput chart reveals that the average success rate is higher in each message in addition to 
a significantly low level of variation for this criterion. One of the most troubling issues in spectrum opportunity 
analysis is the handoff metric which pertains to intermittencies in communications. The proposed solution 
strongly reduces this variable as seen in the previous figures. Table 9 shows the results obtained in terms of 
the evaluation metrics for ELECTRE, AHP and RANDOM. The best averaged score of the metrics is shown 
by ELECTRE. 

After analyzing the variations evidenced in previous charts, the following results are obtained: 

— In the handoff chart, the random algorithm has a variation of 3800 ms while AHP has a variation of 
200 ms and the proposed algorithm has a variation of 100 ms. 

— The throughput chart shows that the random algorithm has a variation of 600 kbps while AHP has 
a variation of 27900 kbps and the proposed algorithm has a variation of 100 kbps. 

— The bandwidth chart shows that the random has a variation of 300 kHz while AHP has a variation of 
340 kHz and the proposed algorithm has a variation of 30 kHz. 


Table 9. Evaluation metrics for the analyzed algorithms 








Metric ELECTRE AHP RANDOM 
Handoffs 94.6% 100% 2% 
Bandwidth (kHz) 100% 92.1% 50% 
Throughput (kbps) 99.7% 100% 19.2% 
Score 98.1 97.3 23.7 
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5. CONCLUSION 

The proposed algorithm is proven to be a valid and effective method for channel selection. The results 
obtained for each data type (text, voice and video) are completely objective and based on the analysis of each 
quality parameter. The technique is also compared to commonly used options, revealing that the former delivers 
more significant results in terms of throuhgput, handoff and bandwidth, and thus increassing the reliability of 
the decisions made by the algorithm. 


ACKNOWLEDGEMENTS 
The researchers would like to acknowledge the support and funding received by this research project 
by the Center for Research and Scientific Development of Universidad Distrital Francisco José de Caldas. 


REFERENCES 

[1] C. Hernandez, I. Paez, and D. Giral, "Modelo adaptativo multivariable de handoff espectral para incrementar el 

desempeño en redes móviles de radio cognitiva," Bogota: Editorial UD, 2017. 

[2] C. Hernández, D. Giral, and F. Santa, “MCDM Spectrum Handover Models for Cognitive Wireless Networks,” 

World Acad. Sci. Eng. Technol., vol. 9, no. 10, pp. 679-682, 2015. 

[3] C. Bernal and C. Hernandez, "Modelo de decision espectral para redes de radio cognitiva," Primera Ed. Bogota: 

Editorial UD, 2019. 

[4] C. Hernandez, L. F. Pedraza, and E. Rodriguez-Colina, “Fuzzy Feedback Algorithm for the Spectral Handoff in 

Cognitive Radio Networks,” Revista Facultad de Ingenieria, vol. 81, pp. 47-62, 2016. 

[5] C. Hernandez, H. Vasquez, and I. Paez, “Proactive Spectrum Handoff Model with Time Series Prediction,” Int. J. 

Appl. Eng. Res., vol. 10, no. 21, pp. 42259-42264, 2015. 

[6] C. Hernandez, I. Paez, and D. Giral, “Modelo AHP-VIKOR para handoff espectral en redes de radio cognitiva,” 

Tecnura, vol. 19, no. 45, pp. 29-39, 2015. 

[7] F. De, C. De, L. A. Fisica, Y. Del, D. Carmen, and O. Calvo, "Universidad Politécnica De Madrid," 2016. 

[8] Y. Rizk, et al., “Decision Making in Multiagent Systems: A Survey,” IEEE Trans. Cogn. Dev. Syst., vol. 10, no. 3, 

pp. 514-529, 2018. 

[9] Akmaludin, M. Badrul, L. Marlinda, S. Dalis, Sidik, and B. Santoso, “The Employee Promotion Base on 
Specification Job’s Performance Using: MCDM, AHP, and ELECTRE Method,” 2018 6th Int. Conf. Cyber IT Serv. 
Manag. CITSM 2018, pp. 1-5, 2019. 

[10] C. Hernández, et al., “Algoritmos para asignación de espectro en redes de radio cognitiva,” Rev. Tecnura, vol. 20, 
no. 48, pp. 69-88, 2016. 

[11] Y.C. Chou, H. Y. Yen, C. C. Sun, and J. S. Hon, “Comparison of AHP and fuzzy AHP methods for human resources in 
science technology (HRST) performance index selection,” IEEE Int. Conf. Ind. Eng. Eng. Manag., pp. 792-796, 2014. 

[12] M. Tuberquia-David, et al., “A multifractal wavelet model for the generation of long-range dependency traffic traces 
with adjustable parameters,” Expert Systems with Applications, vol. 62, pp. 373-384, 2016. 

[13] C. Hernandez and D. Giral, “Spectrum Mobility Analytical Tool for Cognitive Wireless Networks,” Int. J. Appl. Eng. 
Res., vol. 10, no. 21, pp. 42265-42274, 2015. 

[14] H. Y. Shang and F. Su, “Evaluation for urban sustainable development based on AHP,” 2009 Third International 
Symposium on Intelligent Information Technology Application Workshops, pp. 38-41, 2009. 

[15] J. Hou, C. Su, and W. Wang, “AHP methodology for partner selection in collaborative design,” Proc. - Int. Symp. 
Comput. Sci. Comput. Technol. ISCSCT 2008, vol. 2, pp. 674-677, 2008. 

[16] A. Taoufikallah, “El método AHP,” Master en Organización Industrial y Gestión de Empresas Master of Industrial 
Organization & Business Administration, Escuela Tecnica Superior de Ingenieros de Sevilla Universidad de Sevilla, 
pp. 46-49, 1990. 

[17] Y. Chen, “Fuzzy AHP-based method for project risk assessment,” Proc. - 2010 7th Int. Conf: Fuzzy Syst. Knowl. 
Discov. FSKD 2010, vol. 3, no. Fskd, pp. 1249-1253, 2010. 

[18] N. Yaraghi, P. Tabesh, P. Guan, and J. Zhuang, “Comparison of AHP and Monte Carlo AHP under different levels 
of uncertainty,” IEEE Trans. Eng. Manag., vol. 62, no. 1, pp. 122-132, 2015. 

[19] Y. N. Wu, et al., “Construction project bid evaluation optimization model based on the method of ELECTRE- i,” 
2011 IEEE 18th Int. Conf. Ind. Eng. Eng. Manag. IE EM 2011, vol. Part 3, no. PART 3, pp. 1660-1663, 2011. 

[20] V. Boonjing and L. Boongasame, “Combinatorial portfolio selection with the ELECTRE III method: Case study of 
the Stock Exchange of Thailand (SET),” Proc. 2016 Fed. Conf. Comput. Sci. Inf. Syst. FedCSIS 2016, vol. 8, 
pp. 719-724, 2016. 

[21] A. Cabello Herce, “Métodos de decisión multicriterio y sus aplicaciones,” Univ. la rioja, p. 45, 2017. 

[22] M. W. Mastalerz, “Electre method for choosing an e-learning platform,” Perspect. Technol. Methods MEMS Des. 
MEMSTECH’2010 - Proc. 6th Int. Conf., no. April, pp. 168-171, 2010. 

[23] J.R. Pallar, “Métodos de Decisión Multicriterioelectre y Topsis Aplicados a La Elección de UN Dispositivo Movil,” 
Universidad de Sevilla, 2015. 

[24] K. Cong, W. Shaojun, W. Yaoyao, G. Changlan, and L. Hong, “Application of AHP-FCA modeling in visual guided 
manipulator,” 2017 2nd Int. Conf. Robot. Autom. Eng. ICRAE 2017, vol. 2017, pp. 121-125, 2018. 

[25] H. Deng and Z. Zhang, “GIS-based combination of fuzzy numbers and AHP method for selection of highway route: 
A case study from Anhui,” 2010 Int. Conf. Mech. Autom. Control Eng. MACE2010, pp. 760-764, 2010. 








Spectral opportunity selection based on the hybrid algorithm AHP-ELECTRE (Carlos Perdomo) 


